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(57)Abstract: 

PROBLEM TO BE SOLVED: To select a path reflecting a 
link use situation by linking traffic information on a current _ 
link to a link state type routing protocol. * 
SOLUTION: A node is provided with a traffic observing 
part, traffic information obtained by observation is 
attached to link state information, and the traffic 
information is reflected to select a path. To reflect the 
traffic information on the link state information, a method 
for publicly announcing the link state information is used 
to update a fink state DB by flooding. Otherwise, the 
traffic information of each node is transmitted to a traffic 
information collection and distribution device that 
collectively manages traffic information, and the traffic 
information collection and distribution device collects the 
traffic information from the respective nodes and 
distributes the traffic information to the respective nodes. 
The respective nodes update the link state DB from the 
distributed traffic information. 
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im&m i ] a atcjHKsnfc v > y- y 

b 9 1 y *fHlff«<flK**&ti, 

«nEiiffr«#att, weu ^^tt»fis*t3K b? k 

c © ©ffi f * ¥WjW«H t ft £ & yy^axn;: 
bfttf-a TWfeffttW « ¥S t *** ft C £ t 

mt-r&wy bmmm» 

m&m 3 1 i aic«s«E**ift y ^y ©ttHMtaer y 
*#a©^et*sti*WEy v^«»««nc i-ft^-p 

x.ft/^-y hjHII?|ic*SV>Ts 
MS 2 / - Ffc ti „ b ? t y i-ifflfl W»» 5> ft, 
ffl^cDHufE/- F<D F^ky^liPM*^Jl5t*LTcn 
^Bfr^cDftfJf2/- Fkr^-KfS h7ty $"HMBM58*#ffi 

MfB b-y fc: ^WW, IKiKSft^ie^SJc b5> fc 

tociR*»e^afc «fc 9 ftft b 9 t y » fit iSfc * 
eosmi-r s^a^tb u/cis^p&w* y >y nx b ic 

[W*^4] iBtc^$tifty>^<o«®^-ry 
■w«Mi*iisaiiUTcti*»rjeo /- KteiMB-r « b^ 

fc y y-fflf«iK*#B^Kfc: b 9 1 y y-*BPJ*fi**j3iflrr 
ffll»Klfe#E*atc * ^ SHE* ftft b ? t y ^flWBc £ 

c«jwit4 ¥«jwwb l ft s ss»«* y v * a x b 
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2 

e> *■> v&bmmds-x. ztiimjs.WK u >- ^ =j x b £ totB 

b 9 t y y IB ffi t K Lfcif-o TlDWa 'J^3Xh*3l 

cw*q(6] iEb?i;»*iwmiitt, wsa 

t± 4 fB«S<0 / - F2& S ^aif** 2 £ ft ti 3 1 B^CO/ 
y hiMtn. 

f3C0jijl/^y hR^MWr S#©J&«^ftlf*3« 1 8c 
ftl± 4flB«<oy~ Ffe-5t^ig»*JS2 ^ftti 3SiO/^ 
>r y h-fflff^o 

CM** 8] MKF^fcy^PfJ^S^v *miW3 

[if*Ji9] /^y b mmmfaic&wztirc&s- f 
T'{* s a/- Ft»w*txfty fw&m*»+v >y 

'J v^^lftlBlcbft^-pT/^y Fte^SS'SrtfSff 
5/^y bjHi^te^^Ts 

1 5i2#y - FT?t±, h 9 1 y ^n»J^ff TtiiB yy> 

ttftS'ltafc S|h5ty y WJic J; t) nft b v t 
jo yyWM*^r#iJDL, ful2^fc-^Stx§M!2 b v t 
y ^flPBte Uft^oTiSW^ y vy ax b*J?mu c 
©SitiLft^^lbW&y vynx hie lftftbtl» 
It»T5 c t 1 1& Vr y bffl#7jS 0 
Cli^JSl 03 /^y-y Fffifl^rttcSKSnft^-/- 

FT-ti, i /- Fic^^tift y >y tom^^-r y y 

IB'J ^ttJWWiteUfttf^T/^y btejg^^H-p 
t*/^y bSfl7b-?£ii:*3^T N 
hubS/- Ft?W, h7t y ^fcS0*ff ■sT^ftaMS* 
w ^mwflfllB/— FC5 b -y t y y|IPM«*^*L-T c 

Wf-mcftto C Of]2*»ga^®tc £ 0 #@22*lft F 
yty y If ck D U >y nx b ^:»ttJ b, C «0 

met *w« 1 1 w y b a«??So 

MIBitlW* y >^ nx b ©WtHtix WIB y >^ttJBftl«l 
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tone**. ztirmM&3& y y ? a x f t m 3 f ^ t ■? 
^1f$Htfc bfctf^TfSHft&y F^tH-rsn 

» »«fs^ * 0 «w« tut Y-^Kyt mwmm 
cm^9( 1 3 3 -Yvxh - A'-r * c t 

h * t y * «M«MB«fi3ilS *s 

im&m 1 4 ] tots y y ^Mipsf*. ggfromfe 
MS h7t7 stiffs £ fc Lfc^otiM^ y h 
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C0001] 

niy- FK^snfcy y^m^^-r y 

Kte4i#u &/-fth±, ^fttc-&*n 

§ 0 y ^SUfifRfc: L/fctfo T y y ? 3Xh &HR U 
70 [0 0 0 2] 

m&comm m9ic s y ^w^-f^y^p 
mmm^mtz y v^^Sr-^^-x (db) 

[0003] Internet Protocol (I 

P) ilflUfcfef^T, ;i--f^y^Dh3;vo-oi: 

IT, Open Shortest Path Fir 
s t (OS PF) jbsa5£(j.Moy,"0SPF Version 2,"RFC2 
20 328,1998.),, OSPFT«, V W tlTt^Sy 

- Fif y y » ottii* wa u * © y y ^ y y 

[0 0 0 4] Vts?<DVm£lt. Ml IfcitiM:, 

z-z>coy— Yfflov yvom-&.<DMU, vzsz&Wl, y 
sn§„ o s p f cn^© u v^m^ffie^s 

i0 'TSCt^'tr^SU.Moy/OSPF Version 2/RFC2328,19 
98. ; R. Coitun/'The OSPF Opaque LSA 0ption,"RFC23 
70, 1998. )<> 

[0005] mi 0<DX^K % FW> )i—=r>< V 
^*j»«BJ6*ii*r^5o /v— r-t- y^*«ijffliffl5 6i4. y 
y i' DB4 N 77-yf-fy^io, Sfflf+S as 
3s ;V-f -f y^f-7*^7 ft^isKsns, S/-F 
©y y^»y v^ttffio b 4^ai*pL, y y j ?'xm 

7-V v^ffl5 1 0%/rtT, ^snr^^iajy-F-Ny 

[0006] sfc. flsy- F*»6is«sn/ty >-^«ffi 
If ffifc £ t? v i /- f<o u y^m^D B 4 £jEffT3 fc 

StiSo c©yy^««S1tfficQ^ek:j;ti, yy^tti 

a, ibj — ©y v^miD b 4 ctms. 

S£&tr»g|5 3TH±. y y ^/«1D B 4 OflWRfcatc, S 
[0 0 0 7] CCT\ ^M7*-h?7XO;^'j 

50 htc^-rs^ssif*«)73S©F'J^/T^~c yy^«§Si 
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xF&y ^^(ommtLr^ gy- Ktc 

CC^SHi, lyKy-ivKHO^y^ his 
[0 0 0 8] ttfc, ^Xhl7t-h?7X<?);^'yh 

swan?**. A^fpjwoaaftsu^^we 
jg#rrs 0 coeitsfcbt, s*y -f(T)r^9thm 

[0 0 0 9] 

mm y v -x iwm% $ . 

[0 0 10] sMgWti, Z.C0&5&1$mc i i7t>tltc$><D 30 
T*oT, m&©y >^<0 h7ty^i»V 

[0 0 1 1 ] 

t y y mm&ztv&x- , mmic & y # & h^t-^ffi 

**y v*tt»1*$BfctftaU «B©5S93fcti. 40 
[001 2] h7t>^ flHR« y ttflfilMKKEfftS 

So */-Foh7t7?m **f>fl9fc 

*«i/r^s h^Ky*m«K*#Ett»tcs£«u f 

9 1. y ^flWPJ^HEKiW*, Fj&>&© I- 9 1 >y 

*HfH*iR*U fty-KtftttT, h7t^HMI* 
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[00 13] £ftfc:j;y, J8&«oy V^OF-yfciy^ffl 

«* y ^mi^-T^ y 9?xi f m\<tmm%*£, 

-5 So 

[0 0 14] t~&*>^ *«W<DM— OK^tt, IStc 

urns tut v y^ottuwiRry >-^«®is 

[ooi 5] c^tj, ^^owmfc-rstcstix f 
7t-v7WiMw»?>ti, iis^s-r M 
ib y h 9 1 y ^««i¥®*c * y mm 

■Stilt h7t-y ^ WM*^iD-rs#@^«^s wia 
/ ^ y F *iM?lifS%I+l£-r £ tut 3«STS ^ S; 
«Dl^£#*nStQI2 F 9 1: y y- tit $gfc Lfc^ ■? TfSKl 

XtttbftafBaBWay FfcbfttfoTlgSSfcii- 

[ooi 6] *5gm>M~<OWlA&. #fm<o/-h'Z 

[0 0 17] * 5 *^<0^r.«Dm,'Sas SStc 

[ooi s] *mB<DnmtTz>t£z&, m 
my- f I*, f 9 1 y zmm&mwmf b n, <n 
mmy -F«h7t-y ^tKSB8**«ai t t c n^m^ 

^MfBy- FtciME-rs F v t y ^flt«iKJfc#E*S*« 
R»6«V tSIBF^ty^WiMtis ^^iRm^@e# 

<fc y ?isa^ tift Fvty^ mmic * o nag^ y n x 
s&w&y v^rix Ftcbfc^^T^ss^iwrs^mfc 

[0 0 19] COf&fc, *l§B^(7)M"-©gi^lJ:, ga 

nSMIB'J y*tt»«*KUfc#-3TV<*y F4EHUSH 

[0 0 2 0] CCT, *fgB^o1#i{i: ^-s t F 
7t^ «iB!l#® aanett 6 tls Cff)h7t7? gPJ#« 

%mmcDs- Kic^e-r* f t> t >7 ^•rs$g©*?j-i2#© 

y »KS tvft F t> t y ^ ffltoc «t 0 »JW*; y 773^ F 
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[o o 2 i ] mmv 

««*y y^x we»w*y y^sx h* 

* 6 nAB30»* 'J y * =i X htlOE h 9 1 v ^ fMR fc 
5ti: let 

[0022] mrnh^tv ^fippKttx Mx. 

[0 0 2 3] #38WOSg=<£>§fj£t^ /^-y hSfllSrt 

tc asms / - ft*&, a / - k Kims nfc y v 

■y FeSBBMttHltr Fil{i#&l?&5 0 
[0 0 2 4] CCTJs ^©Mtt-Stc?^ t5 
IS&X - I* T? tt s F 9 fc: >y ? StM^f? o TME V V £ =K 
flMHRtc^K F 9 t'-y ^ Wfflte * DfHgStifc F9fc y 

* mwmmttttm l „ mes* n s mib f v t * 

JliH Ufc IB WWW: y v * 3 X h »c Uft o T«»*» 
[0 0 2 5] SS^ii. *^©fg=©8li&fcJu /^-y 

s n/t yy> oxm&mr y v * wan* wtms - f jc 

[0 0 2 6] eel?, *»#S!fct?iC5H M 

lay - kt-j^ h?t7 *«wi*ff -3 Tfowieit 
*Bf*oiWB/ — KKiMer* h9t -y y ffl?eiRm»s 

tU LfcSK»»a y aX Ffc Ufc#oTfflB*tf 
-T-SfcCottaBSo 

[0 0 2 7] WEyy^ttWlHIIIi, IBESO$ 
&*> <fc tf «fc & ifi % WzM 

WAtf, ioey y^«e(MiWBk:**ti«i»(Ko 
h^«& y a x h tMia f 9 1 *y * « «t ic u/tan 
[0028] *ssw©»Egowjsta, 'it^«aaa«fc^ 
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vxf-^tts elicit), ^«f»$Ejas^@fc. 
* hiiffltiwrttefifiistisy- Ficmi&tzmmt v 

^tc^*tistui3y vzwmm.iz.vittf-oTrt'rv f 

[0029] cc-e, *mnco%tm£t%tc?>iz, v 

io T, 1912 y y y «fflf H 9 k -y ^ mMffimic <fc 

*5 Ms nfc h 9 1 >y y WWI8*<HWinr 

«0C/^-y HSiMB»*fHrr*«iBfc UTs 8y 

wwrs«WBviimLftSK»«*y >^x htcbfe 

Wo TlMWEftJIfSaMei: fc c ofc& 

[0030] *«w©SEg©j»5ia, mmm 

•Wfs^ffly- Fic^-r*«iigfc, coim-rsasio 

[0031] ccx\ *mmwmt tatces, f- 
9 1 >y ^ammB«ims^ c « f v k ? ^ wmmb 

fcLT, ®^OX~FOhvt:y^WlSai^lfi*LT 

c n^m^ox- Ffc^ss-rs f 9 1: v ymmmm^m 
30 Pia/^-y FfEsaa»*tt«r««ft6fcLTs weiR* 

m vrcmmm&3^ y y* ^x f t Lfc^oTSf^ft * 
-rss^fc^nJi^^s fcc 5tc3&^o 

[0 0 3 2] ITjfByy^m^fffSa, «*tfs ^sso^ 

*at-s«ftifctT, mrnvi/twrntimic-g 

40 tc#A t=>titcm'Mm& y >X 3 X F fcfijfB h ^ t: -y y if 

urns*?.. 

[0033] Mmb^tvtmwmmtLT, m 
[0034] *mi'omE.v>ma.i& *m&m?^ 

50 %>%o **W<DyD^9ii**SSi«©E««»KBi« 
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[0 0 3 5] CifUcAtK Z3y\£3.—Zmm%?<D , \Mtti& 

mmwic * t> s fjtft© raw* uv? 

[0 0 3 6] 

rrn ?*j«Bn?*So gi 2 im— mmm<o y 

«0!l«D F^ 9WmM>7* V ^«WiHT?«So H 7 
[o 0 3 7] **fit$l«, B 1 <k "5 fc. SBfcjg 

•t**uty ^owa****- y v^*eaRfflH8*ffl/- f 
vw> i o (oamc^n^msEv y^^nipsfc bfc* s 
y- ft***. 

[0 0 3 8] CCt, ^StM^^^-fStC^ti, 

<o mm* nrch^tv's mwm^ma u mmmmm 
ty ^m^bfe^ri^fty b*3¥fflu 

C CDW& b ft S Ml) 'J > * =i X F K L fetf r> T^Eg 
[0 0 3 9] MGU V*ttttfMR& JSKM>&*:fc*tf 

whims* <fc o'aB 6 *» & nftB3e«a y 

tf*6*i;wHWK*ii.6ftftias«ay V7=ixhi 
Wf3 h7t ? t tfetfoTi«& yyjaxh 

[0 0 4 0] 0— HSS#n?fci\ H 1 fcgrr* 5 Sc s SIS 

wjmp 3 tc * 9 st us tiitw&K i/fts«9T;^y 

[0 04 1 ] *L66f?!lTtt, M u 1 t. i - P r o t o 
col Label Switch (MPLS) »&$S 
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SUMSiRk: Vfctf ^rm 3 fc jR*v ^KSMms 5 ^ L 
abel Switch Path(LSP) SriSS 
U C©L S Ptii&*>F^<D^/WMi&?£ti1t'*trv 

[004 2] ^H*WJ« I- 9 £ * * Mm* l EHt 5 

2, hfttaMtl 3, fffflMHIWl 4* 

;o ^1 t*. JUIW BB Mi t> ©ilffl' <fr y h HMT * * f 
vi 2, PJS/^-y h-t5c*^>^ 1 5 

[0 0 4 3] B"K*SiSM«*> H8fc^-J;^lc, gafc 

[0044] c c x\ mvammomm. tt&zcz 

if2 0 )WRt* & tU »Wtf HAs h V 

o ic <fc o ^ia^ n7c h v t y » it ^tc ^ k> mm& y v ? 

[0045] m~i5&um~miMm<o/-\?iz, mmm 
Mmmx-hz ^ > t° ^ - j; «? mm? & c t ^-e 

asn&v ^-yoymm*m~rv y^vimMmttmy- f 
Kfi§t«77yT^ v^/grs i o icm^Tzmzt, c 

■sttney v^wjiif^tcbfeAWT/^ y usaaiiHs* 

a ^7At«ot, K7t7 7i» i imm-tzmm 

^mmsntc h t y *MffltAK$fttarsttfli&!iQii 

v^g[5 1 o «D4«&k:**ti<&SWB fc » ^flWRtc bfc 

-rstSfi&bTO bft^Kisw* y htc b^^-p 

50 tfa.-^-SMfc-Yi/x! — ;VfS<iiitej:t), ^ny 
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[0 0 4 6] Sfcs *S«ES8W©^n^7'Att, 3>tTa 
~Z$mic^^x h— ;W"S£:£}c,fct), *<r>a>\£.3. 

ss&oaa/^-y h«t»»wr**-i" , ?'i 2** taw 
fflwntWi'ra^-fri 2**^^^ h assume 

So 

[0 0 4 7] SSiC mraSBSWW^^-Ht*. n>t°^ 

t , h 7 1 y % wmm> 1 ^ ffljs-r 5 «wb*?ses* *v c 

<DFvfcyyWlffi^£LT, ffl<ro/-K©h7tv 
9 1 y WK»#B3»B 20KFvt7 ?MMtJR£ 

§^*g£s cojitar*«iBfl*iiitabftaw»«*y v 

* 3 X He L -3 TffiK^B+ff-T « £ *SSE5R S * 

[0 0 4 8] MCU v^aRflWRtt, iS<Ot»J;lf 
yi'nXH:^ 3 I 

tv tufa y > * ttasnHRte^s n£««^s*3 a tf * 

* a x h £ffjfS h 9 1. y $"WPH £ «c Wfctfo TB«4 V 

[0049] ^^gsCTco^a Lj,$^mmwnm$k 

«CIHlSWCtlcJ;5, 3 CCD 
-^iit^ll«yD^7A*'i'yx h-;i/-rsc: 

£<£>T?£5«, 
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[0 0 5 0] cfticAtK avif d-^SSfcAO, II 

[0 0 5 1 ] WTf«, #*]ii#d£S5k:PSBtei^-f 

[00 5 2] (SS-HQftp© »--SeW09«:, B 1 
10 «t 3 fc. / - Ktt, r -r y 6-1 £ t- 7 1 

y y mmm 1 £ *m t v «, ;v— r -c > ywww e - 

114, yyj'tlDB4v 77-yf^y^l 0, 

ff-)S8J3, ;p-f^ y7T-^w*^*i?ns. h 
9 1 y 7 «PJgP 1W, y v i?m<0 h -9 K y ? fflHS^iR 
*-TS, iiiiJ-r^€b-7ty^1W$B£LT«. #fiS#Bg 

[00 5 3] h 9 1 y ^M^«r >J V 5 

B4*flr«. 777f^y^lO(cJ;3777f 
A t> Mff * tiT ^ fc/ ^ 7- y h^. S3i6TSffr 

[0 0 5 4] fiSM^nft h7t7 ^ISffiti, ;!/-• f-f V 
?%mB 6 - J co y V ^ «fig D B 4 £ 7 -y y x ^ V 
i 0£tciMff$ti5< ) llzfc^tJ;?^ 'jyi'iffly 

/- Fcoy >y-«s&&y y?«iDB 4^a»u y > 

^ft«D B 4^5Sff5tl^ 0 

[00 5 5] HSf^tlfe y y^ttJR«s 777 y-V > ¥ 

mi 0 5&/ru fe^tiT^^ftfiy- F^y >>?mm 
v^DMWWBa, a/ - k<o y y ; ;ttiD b 4 *jg»fr 

[00 5 6] C(Dyyy-«agfim©&«fJCi:!K U >^ 

4fl Ktt % [gj-oov B 4^«p-rSC£^T'# 

§0 SB&fHEgP 3 T't±, y y^«iD B 4 ©ftffi*^ 

[0057] h ^ t: *y ^ W ffi^#itoS nfe y > D 
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[0058] h5t^iitu, teiwi«n^s 

10 0 5 9] F^fcy^lfi^bT, ¥{ftn*li8S!><DSfi 

[0 0 6 0] F^ty^fflSgfcbT, /- Ff*3jI3»|1S 

/-FlWfc^a. — fy^Lft^CT'I^So b 
fttfot, Krt»SI»llBt/- Fimi3B»BBt©ft 

[006i]±fBF^ty *flWI*fflv>ftaa*»K^* 
BE© F 9 y ^«WMLT, h7t ^Mi^I^tg 

[0062] (m-mmm m-mmmx^t, 

SlfiSMTti, Multi-Protocol Labe 
1 Swi tch (MPLS) ^ISLT^Ds La 
bel Switch Path (LSP) 

[0 0 6 3] L S P<D»^{C(it, fSfflfly-F^y;/^ 

icj:t)s wmw-e&ztinMZkteVfttfi^ Lsptf 
[oo6 4] m^mmm) x=.wmvti, m-$m 

fi (ffiflifftt) , IMft»Mlia!)©3K*'<^v Fit 
[0 06 5] JgH^fitfJ© ^«jSI5 1 
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fc£, Mb i t/s«T*«3EBS*xS, 
[0 0 6 6] B5», ^=S4»J©F^k:y?«Jg|5l 

hBHeW-SMTS. fflK^v hKfet. pack 
e t s/sfT?SSSnS« 

[0067] IS 6 fcfc, IgHflJSWj© h7t»y ?ms 1 
tHt)$-3-~ 1 9T?£bS£:{£i£bT^So /^yFjgg 

<S>o 

[0068] (fsirafiMsp) n-^cfctf^msai?!!^ 

tt % F 9 fc. -y ^ItS^t**© y v^ttjBHt«*cS9fe«* 

dct), y v^Mfitss^^^ffi^ffl^T, y^* 

H7foSf #/-F©F9fcyi'flWH 

2 0 tcjSfll U If ?Bffi*5rl2§£fi 2 0 U , * 

/ - F*>>£ © F 9 1 ^y ^1t$S^«^ L, - FtcjSjt* 
T, F9t;'y^t»*S^lBTSo #/-F«> msic* 

ti^it, ^jfgs nfc f ^ t » ^ flHR*f e> y d 
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